TOPICS
Search

Path Length


The length of a graph path is the number of edges it contains. This is one less than the number of vertices from the beginning of the first edge to the end of the last edge, inclusive.

Specific types of path lengths known as the external path length and internal path length are defined for extended binary trees.


See also

External Path Length, Graph Path, Internal Path Length

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Path Length." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/PathLength.html